Nuprl Lemma : list_accum_functionality 11,40

T,A:Type, f,g:(TAT), L:(A List), y,z:T.
(L':(A List), a:A.
iseg(A; append(L'; cons(a; [])); L)
 (f(list_accum(x,a.f(x,a); yL'),a) = g(list_accum(x,a.f(x,a); yL'),a)))
 (y = z)
 (list_accum(x,a.f(x,a); yL) = list_accum(x,a.g(x,a); zL T
latex


Definitionst  T, x(s1,s2), x,yt(x;y), x:AB(x), list_accum(x,a.f(x;a); yl), prop{i:l}, P  Q, append(asbs), iseg(Tl1l2), guard(T), xt(x), top, subtype(ST)
Lemmasiseg weakening, iseg append, list accum append, top wf, last induction, iseg wf, append wf, list accum wf

origin